A Two-Phase Algorithm for Robust Symmetric Non-Negative Matrix Factorization
نویسندگان
چکیده
As a special class of non-negative matrix factorization, symmetric factorization (SymNMF) has been widely used in the machine learning field to mine hidden non-linear structure data. Due constraint and non-convexity SymNMF, efficiency existing methods is generally unsatisfactory. To tackle this issue, we propose two-phase algorithm solve SymNMF problem efficiently. In first phase, drop new model with penalty terms, order control negative component factor. Unlike previous methods, factor sequence phase not required be non-negative, allowing fast unconstrained optimization algorithms, such as conjugate gradient method, used. second revisit problem, taking part solution initial point. achieve faster convergence, an interpolation projected (IPG) method for which much more efficient than classical method. Our easy implement, convergence guaranteed both phases. Numerical experiments show that our performs better others on synthetic data unsupervised clustering tasks.
منابع مشابه
Robust non-negative matrix factorization
Non-negative matrix factorization (NMF) is a recently popularized technique for learning partsbased, linear representations of non-negative data. The traditional NMF is optimized under the Gaussian noise or Poisson noise assumption, and hence not suitable if the data are grossly corrupted. To improve the robustness of NMF, a novel algorithm named robust nonnegative matrix factorization (RNMF) i...
متن کاملA new approach for building recommender system using non negative matrix factorization method
Nonnegative Matrix Factorization is a new approach to reduce data dimensions. In this method, by applying the nonnegativity of the matrix data, the matrix is decomposed into components that are more interrelated and divide the data into sections where the data in these sections have a specific relationship. In this paper, we use the nonnegative matrix factorization to decompose the user ratin...
متن کاملIterative Weighted Non-smooth Non-negative Matrix Factorization for Face Recognition
Non-negative Matrix Factorization (NMF) is a part-based image representation method. It comes from the intuitive idea that entire face image can be constructed by combining several parts. In this paper, we propose a framework for face recognition by finding localized, part-based representations, denoted “Iterative weighted non-smooth non-negative matrix factorization” (IWNS-NMF). A new cost fun...
متن کاملMulti-Task Clustering using Constrained Symmetric Non-Negative Matrix Factorization
Researchers have attempted to improve the quality of clustering solutions through various mechanisms. A promising new approach to improve clustering quality is to combine data from multiple related datasets (tasks) and apply multi-task clustering. In this paper, we present a novel framework that can simultaneously cluster multiple tasks through balanced Intra-Task (within-task) and Inter-Task (...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Symmetry
سال: 2021
ISSN: ['0865-4824', '2226-1877']
DOI: https://doi.org/10.3390/sym13091757